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We show that two initially weakly coupled chaotic systems can achieve self-organized synchroniza- 
tion by adaptively reducing their speed and/or enhancing the coupling strength. Explicit adaptive 
algorithms for speed-reduction and coupling-enhancement are provided. We apply these algorithms 
to the self-organized synchronization of two coupled Lorenz systems. It is found that after a long- 
time self-organized process, the two coupled chaotic systems can achieve synchronization with almost 
minimum required coupling-speed ratio. 
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The ability of coupled nonlinear oscillators to synchro- 
nize with each other is a basis for the explanation of many 
processes in nature. Traditionally, synchronization has 
been understood as the ability of coupled periodic oscil- 
lators with different frequencies to switch their behavior 
from the regime of independent oscillations to the regime 
of cooperative oscillations, as the strength of the coupling 
is increased. In recent years, synchronization in coupled 
chaotic systems has become an important researcch field 
with applications in many areas of science and technology 
[1, 2], such as communications [3, 4], lasers [5], chemical 
and biological systems [6, 7]. It has been shown that two 
coupled identical chaotic systems can change their be- 
havior from uncorrelated chaotic oscillations to identical 
chaotic oscillations, as the coupling strength is increased 
[1]. However, this result does not tell us how the coupling 
strength is increased as two initially weakly coupled sys- 
tems evolve into synchronization. 

Recently, Neda et al proposed a new mechanism for 
self-organized synchronization in coupled periodic oscil- 
lators [8]. They investigated the development and dy- 
namics of the rhythmic applause in concert halls. They 
found that the mechanism lying at the heart of the syn- 
chronization process is the period doubling of the clap- 
ping rhythm which leads to slower clapping modes. 

In this Letter, we propose a unified mechanism for 
self-organized synchronization of initially weakly cou- 
pled chaotic systems. We show that two coupled sys- 
tems can achieve self-organized synchronization by adap- 
tively reducing their speed and/or enhancing the cou- 
pling strength. We also provide explicit adaptive algo- 
rithms for speed-reduction and coupling-enhancement. 

Consider two linearly coupled identical chaotic systems 
described by 

x(t)=r(t)F(x(t))+K(t)(y(t)-x(t)), (1) 
y(t)=r(i)F(y(t))+K(t)(x(t)-y(t)) J (2) 



where x = [x x ,x 2 ,--- ,x n ] T ,y = [2/1,2/2, ••■ ,y n ] T 6 K n 
are the states of the coupled systems. r(t) > is called 
the speed factor of the coupled systems. The coupling 
matrix K(i) = diag{k\{t),k2{t), ■ ■ ■ ,k n (t)) is assumed 
to be a diagonal matrix with ki(t) = k(t) > for a 
particular i and kj(t) = for j ^ i. This means that 
systems (1) and (2) are linearly coupled through their ith 
state variables, and k(t) represents the coupling strength. 
We can rewrite systems (1) and (2) as follows: 

x(t) = r(t){F(x(<)) + -L K (i)(y(i) - x(t))}, (3) 



y(t) = r(t){F(y(t)) + -rK( f )(x( f ) - y(t))}. (4) 

T{t) 

Note that if r(t) = tq > and k(t) = ko > are two 
constants, and the (n — l)-dimensional subsystem 



ii(t) = / i (x(t)) ) j = 1, 2, • ■ • + 



,71, 



(5) 



is asymptotically stable [2], then there exists a critical 
value k > such that the two coupled systems (3) and (4) 
will synchronize in the sense that x(t) — y(i) — > as t — » 
oo when ko/ro > k. The dynamics of the synchronization 
states x(f) = y(t) is governed by 



x(i) = r F(x(t)), 



(6) 



which has the same attractor for different nonzero values 
of tq. However, the value of To determines the varying 
speed of the synchronization state. The lower the value 
of To, the lower the state varying speed. For example, let 
F be the vector of the chaotic Lorenz system [9]. Then 
(6) becomes 



xi{t) 
±z{t) 




(7) 
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where we take a = 10, b — 8/3 and r — 28. For tq = 
1, 0.5, 0.2, system (7) has the same chaotic attractor but 
different state varying speed, as shown in Fig. 1. 
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FIG. 1: Trajectories of xi(t) of system (7) with r = 1 (up- 
per), 0.5 (middle) and 0.2 (bottom), respectively. 



FIG. 2: Adaptive synchronization of the coupled Lorenz 
systems (13)-(16) with 7 = 0.2 (full line) and 0.002 (dashed 
line) . 



One may view the coupling-speed ratio fc/r as the cost 
of the coupled systems and the critical value fc as the 
minimum cost required to achieve synchronization. If 
the value of fc is known, then one may take a smaller tq 
and/or a larger fco so as to guarantee kg/ To > k . How- 
ever, to find the critical value k at the beginning, the 
complete model of the coupled systems and perhaps the 
exact initial conditions must be known. Thus it is inter- 
esting to see how two initially weakly coupled systems 
can adaptively update their varying speed and coupling 
strength according to measured synchronization error un- 
til synchronization occurs. 

Without loss of generality, we assume To = 1 and fco < 
fc. The adaptive algorithms for the update of speed factor 
and coupling strength are described by 

f(t)=j T (x i (t)-y i (t)) 2 (r* -r(t)) , r(t)=T Q , (8) 

k(t)= lk (x i (t)-y i (t)) 2 (k* -k(t)) , fc(0) = fc , (9) 

where j T and -fk are positive adaptive gains, t* > 
and k* > represents the minimum allowed speed fac- 
tor and maximum allowed coupling strength, respec- 
tively. Therefore, fc*/r* represents the maximum allowed 
coupling-speed ratio (cost) of the coupled systems. A 
necessary condition for synchronization is fc*/r* > fc. 

From Eq. (8), r(t) is a decreasing function and r(t) > 
r*; From Eq. (9), k(t) is an increasing function and 



k(t) < fc*. Therefore, there exist two constants f and fc 
such that 



lim r(t) = f , t* < f < r , 

t— >oo 



lim k(t) = k , fco < fc < fc* , 

t — >oo 



(10) 



(11) 



If f = r* and fc — fc*, then fc/f = fc*/r* > fc, which 
implies that the coupled systems will achieve asymptotic 
synchronization. On the other hand, if f t* and/or 
fc 7^ fc*, then from (8) and (9), we must have 



lim {Xi(t) - yi {t)) = 0, 

t— »oo 



(12) 



which, together with the stability of the subsystem (5), 
imply that the coupled systems (1) and (2) will also 
achieve asymptotic synchronization. 

As an example, we consider two coupled Lorenz sys- 
tems described by 



, (13) 
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FIG. 3: Adaptive synchronization of the coupled Lorenz 
systems (13)-(16) with 7 = 0.00002. 

with the following two adaptive algorithms: 

T{t)= lT ( Xl ~ yi ) 2 (T* -T{t)) , (15) 

k(t)= lk ( Xl - yi ) 2 (k* -k(t)) . (16) 

In the following simulations, the initial states are taken 
as x(0) = [10, 2, 20] T and y(0) = [-10, -2, 0] T . _We 
find through simulation that the critical value is k m 
3.950. Other parameters were chosen as follows: r = 1, 
k = 1, t* = 0.1, and k* = 15. 

We take j T = 7fc = 7. Fig. 2 and 3 show the simu- 
lation results for 7 = 0.2, 0.002 and 0.00002. For large 
adaptive gain 7 = 0.2, r(i) decreases fast to f w 0.17 
which is close to the minimum allowed value r* and k(t) 
increases fast to k « 13.82 which is close to the maximum 
allowed value k* (Fig. 2). In this case, although the time 
to achieve synchronization is quite short (Fig. 2), the 
cost k/f w 81.29 is much higher than the minimum re- 
quired cost k. On the other hand, for sufficiently small 
adaptive gain 7 = 0.00002, r(i) decreases to f = 0.84 
and k{t) increases to k = 3.48 very slowly, and there- 
fore, the time to achieve synchronization is quite long 
(Fig. 3); However, in this case, we find that k/f w 4.14 
which is very close to the critical value k. This implies 
that after a long-time self-organized process, the coupled 
systems can achieve synchronization with almost mini- 
mum required cost. For middle adaptive gain 7 = 0.002, 
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FIG. 4: Synchronization of the coupled Lorenz systems (13) 
and (14) via adaptive speed-reduction algorithm (15) with 
gain 7 T = 0.0005. 
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FIG. 5: Synchronization of the coupled Lorenz systems 
via adaptive coupling-enhancement algorithm (16) with gain 
7 fc = 0.0005. 



r(t) decreases fast to f = 0.78 and k(t) increases fast to 
k = 4.34. In this case, the coupled systems can achieve 
fast synchronization with low cost k/f « 5.52 (Fig. 2). 

Now suppose that the coupling strength can not be 
changed directly, i.e., k(t) = fco- We show that the 
coupled systems (13) and (14) can achieve synchroniza- 
tion by adaptively tunning their speed according to al- 
gorithm (15) alone. In this case, the critical speed factor 
is f = k n /k ~ 0.253. We find that a large adaptive 
gain would lead to fast synchronization, but at the same 
time, f is very close to the minimum allowed value r* 
which implies that the varying speed of the synchroniza- 
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tion state might be too slow to be efficient. For suffi- 
ciently small adaptive gain j T , the time to achieve syn- 
chronization may be quite long, but f is very close to 
the critical value f which implies that after a long-time 
self-organized process, the coupled systems can achieve 
synchronization and keep the varying speed of the syn- 
chronization state as fast as possible. Fig. 4 shows the 
synchronization process for -f T = 0.0005. 

If the coupled systems (13) and (14) wish to keep their 
speed unchanged, i.e., r(t) = r = 1, then they can 
achieve synchronization by adaptively increase the cou- 
pling strength according to algorithm (16) alone. In this 
case, the critical coupling strength is k « 3.950. A suf- 
ficiently large adaptive gain would lead to fast synchro- 
nization, but k is very close to the maximum allowed 
value k* which implies that the coupling strength might 
be too strong to be safe. For sufficiently small adap- 
tive gain 7^, the time to achieve synchronization may be 
quite long, and k is very close to the critical value k which 
implies that after a long-time self-organized process, the 
coupled systems can achieve synchronization and keep 
the coupling strength as small as possible. Fig. 5 shows 
the synchronization process for 7^ = 0.0005. 

In summary, we proposed adaptive speed-reduction 
and/or coupling enhancement algorithms for self- 
organized synchronization in two initially weakly cou- 
pled chaotic systems. We showed that if the adaptive 
gains are sufficiently small, then after a long-time self- 



organized process, the two coupled chaotic systems can 
achieve synchronization with almost minimum required 
coupling-speed ratio. 
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